A note on minimizing makespan on a single batch processing machine with nonidentical job sizes
نویسندگان
چکیده
منابع مشابه
A note on minimizing makespan on a single batch processing machine with nonidentical job sizes
In a relatively recent paper (G. Zhang, X. Cai, C.Y. Lee, C.K. Wong, Minimizing makespan on a single batch processing machine with nonidentical job sizes, Naval Research Logistics 48 (2001) 226–240), authors considered minimizing makespan on a single batching machine having unit capacity. For the restricted version of the problem in which the processing times of the jobs with sizes greater than...
متن کاملMinimizing the makespan on a batch machine with non-identical job sizes: an exact procedure
A batch processing machine can simultaneously process several jobs forming a batch. This paper considers the problem of scheduling jobs with non-identical capacity requirements, on a single-batch processing machine of a given capacity, to minimize the makespan. The processing time of a batch is equal to the largest processing time of any job in the batch. We present some dominance properties fo...
متن کاملMakespan Minimization on Parallel Batch Processing Machines with Release Times and Job Sizes
This paper investigates the scheduling problem of minimizing makespan on parallel batch processing machines encountered in different manufacturing environments, such as the burn-in operation in the manufacture of semiconductors and the aging test operation in the manufacture of thin film transistor-liquid crystal displays (TFT-LCDs). Each job is characterized by a processing time, a release tim...
متن کاملEarliness-tardiness minimization on scheduling a batch processing machine with non-identical job sizes
This paper considers a scheduling problem for minimizing the sum of the absolute deviations of completion times from the due dates of all jobs (earliness-tardiness) on a single batch processing machine. For this problem, each job has a corresponding processing time and size and all jobs have the common due date. The problem under study is NP-hard and hence a hybrid genetic algorithm based on a ...
متن کاملMinimizing total weighted tardiness on a single batch process machine with incompatible job families
The di0usion step in semiconductor wafer fabrication is very time consuming, compared to other steps in the process, and performance in this area has a signi1cant impact on overall factory performance. Di0usion furnaces are able to process multiple lots of similar wafers at a time, and are therefore appropriately modeled as batch processing machines with incompatible job families. Due to the im...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2009
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2009.02.014